Absolute Cost-Benefit Analysis for Predictive File Prefetching

Tim o th y H ig h le y , P a u l F. R e y n o ld s U n iv e rs ity o f V irg in ia { tjh ig h le y , re y n o ld s } @ v irg in ia .e d u V iv e k a n a n d V e lla n k i IB M , R e s e a rc h Tria n g le P a rk v e lla n k i@ u s .ib m .c o m Ab s tr a c t C o s t-b e n e fit a n a ly s is a tte m p ts to b a la n c e th e b e n e fits o f file p re fe tc h in g a g a in s t th e c o s ts o f g iv in g u p a b u ffe r fro m th e c a c h e. Th is is a c o m p re h e n s iv e a p p ro a c h to p re fe tc h in g. It s im u lta n e o u s ly a n s w e rs th e q u e s tio n s o f w h a t a n d w h e n /w h e th e r to p re fe tc h , a n d a ls o a d d re s s e s th e in te ra c tio n b e tw e e n p re fe tc h in g a n d c a c h in g. O rig in a l re s e a rc h o n c o s t-b e n e fit a n a ly s is re lie d o n h in ts a b o u t p re fe tc h in g th a t w e re s u p p lie d b y th e p ro g ra m , th o u g h o th e r re s e a rc h h a s c o n …